/*
 *编写一个程序，只接受正整数输入，然后显示所有小于或等于该数的素数。

解析：sqrt() 是开平方函数，需要引用头文件#include<math.h>
            m = a * b
            a和b中一定至少有一个数字是 <= 开平方m的
            比如 16开平方等于4，16 = 2*8 = 4*4，所以判断到4就可以不用往后判断了
 * */
#include<stdio.h>
int isprime(int num)
{
    if(num <= 1)
	return 0;
    if (num == 2)
	return 1;
    for(int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
	    return 0;
    }
    return 1;
}
int main()
{
    int num;
    while((scanf("%d", &num)) == 1)
    {
        for(int i = 2; i <= num; i++)
	{
	    if (isprime(i))
	    {
	        printf("%d ",i);
	    }
	}
	printf("\n");
    }
    return 0;
}
